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Abstract 

Tensor type data are used recently in various application fields, and then a typical 
rank is important. Let 3 < m < n. We study typical ranks of m x n x [m — \)n 
tensors over the real number field. Let p be the Hurwitz-Radon function defined 
as p(n) = 2 b + 8c for nonnegative integers a,b,c such that n = (2a + l)2 b+4c and 
< b < 4. If m < p(n), then the set of m x n x (m — \)n tensors has two typical 
ranks (m — 1)«, (m — l)n + 1. In this paper, we show that the converse is also true: if 
m > p (n), then the set of m x n x (m — \ )n tensors has only one typical rank (m — \ )n. 

1 Introduction 

An analysis of high dimensional arrays is getting frequently used. Kolda and Bader (61 
introduced many applications of tensor decomposition analysis in various fields such as 
signal processing, computer vision, data mining, and others. 

In this paper we concentrate to discuss 3-way arrays. A 3-way array 

(aijk)l<i<m, \<j<n, \<k<p 

with size (m, n, p) is called anmxnx p tensor. A rank of a tensor T, denoted by rank T, is 
defined as the minimal number of rank one tensors which describe T as a sum. The rank 
depends on the base field. For example there is a 2 x 2 x 2 tensor over the real number 
field whose rank is 3 but is 2 as a tensor over the complex number field. 

Throughout this paper, we assume that the base field is the real number field E. Let 
-^mxnxp k e ^ se t of m x n x p tensors with Euclidean topology. A number r is a typical 
rank ofmxnxp tensors if the set of tensors with rank r contains a nonempty open semi- 
algebraic set of ^j nxnx P (see Theorem I2T21) . We denote by typical_rankK(m,n,p) the set 
of typical ranks of K mx ' JX P. if s (resp. t) is the minimal (resp. maximal) number of 
typical_rankR(m,rc,p), then 

typical_rankR(m,n,p) = [s,t], 
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the interval of all integers between s and t, including both, and s is equal to the generic 
rank of the set of m x n x p tensors over the complex number field JH. In the case where 
m = 2, the set of typical ranks of 2 x n x p tensor is well-known [fT2l : 



typical_rankR(2,rc,p) 



Suppose that 3 <m<n. If p> [m—\)n then the set of typical ranks of m x n x p tensors is 
just {min(p, mn)}. If p = (m — \)n then the set of typical ranks ofmxnxp tensor is {p} 
or {p,p + 1} IfTTll . Until our paper IfTOlh only a few cases where typical_rankR(m,n, (m — 
l)n) = {(m — l)n, (m — l)n+ 1} J2l IU are known and we constructed infinitely many 
examples by using the concept of absolutely nonsingular tensors in ifTOl : If m < pin) then 
typical_rankR(m, n,p) = {p,p + 1}, where p(n) is the Hurwitz-Radon number given by 
p(n) = 2 b + 8c for nonnegative integers a,b,c such that n = (2a + l)2 b+4c and < b < 4. 

The purpose of this paper is to completely determine the set of typical ranks of mx 
nx {m—\)n tensors: 

Theorem 1.1 Let 3 < m <n and p = (m — l)n. Then it holds 



typical_rankR(m,R,p) 



{/?}, m> p[n) 

m<p(n). 



We denote an m\xni2X mj, tensor (x^) by (X\; . . . ;X m3 ), where X t = (xij t ) is an 
mi x ni2 matrix for each 1 < t < m^. Let 3 < m < n and p = (m — l)n. For an n x p x m 
tensor X = (X\;. . . ;X m _i;X m ), let H(X) and H(X) be a p x p matrix and an mn x p matrix 
respectively defined as follows. 



H(X) 



/Xl\ 

X 2 

\X m -i J 



H(X) 



x 2 

\X m J 



Let 



9\ = {X e R nx P xm | H(X) is nonsingular}. 
This is a nonempty Zariski open set. For X = (X\;. . . ;X m -\;X m ) e SR, we see 

(E n \ 



H(X)H{X)- 1 



\Yx Y 2 



Y 

1 m— 



where (Y U Y 2 , ■ ■ -Jm-l) = X m H(X)- 1 . Note that rankX > p for X e D\. Let h be 
isomorphism from the set of nx p matrices to K" x " x ( m - 1 ) given by 

(Y h Y 2 ,...,Ym-i)^(Yi;Y 2 ;.. ■ 5 Y m —\ ) . 



an 
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Then h{X m H(X)- 1 ) G R"*^^ 1 ). We consider the following subsets of ]R»xnx(m-l)_ 
Fory = (Yi;Y 2 ;...;Y m -i) eR mx ("- 1 ' and a = (ai, . . . , a m _i,a m ) T G R m , let 

m— 1 

M(a,F) = £ a k Y k -a m E„ 
k=\ 

and set 

(t={FGl" x " x ^ 1 > | \M(a,Y) \ <0forsomeaGR'"} 

and 

2l = {FGR nxnx(,n ~ 1) | \M(a,Y)\ >0 for alia ^ 0}. 

The subsets € and 21 are open sets in Euclidean topology and €U 21 = K" x " x ( m - 1 ). i n 
ifTOl . we show that 21 is not empty if and only if m < p(n) and that rankX > p for any 
X G 9\ with h(X m H(X)~ l ) G 21. In this paper, we show that there exists an open subset $ 
of € such that # = £ and rankX = p for any XeSR with ^^//(X)" 1 ) G 

2 Typical rank 

Due to HI [HI and others, a number r is a typical rank of tensors of R m i xm 2X'"3 jf the 
subset of tensors of R mi xm 2 xm 3 f ran k r has nonzero volume. In this paper, we adopt the 
algebraic definition due to Friedland. These definitions are equivalent, since for any r > 0, 
the set of tensors of rank r is a semi-algebraic set by the Tarski-Seidenberg principle (cf. 

ID). 

For z = (*!,..., * rai ) T eC m Ky=(y h ...,y m ) T G C™ 2 , and z = . . . ,z TO3 ) T eC m \ 
we denote (xo^) G C mi xm2 xm by a; <g> y <8> z. Let /, : (C mi x C" 12 x C m3 ) f C rai Xffl2Xffl3 
be a map given by 

r 

/t(»l,l, 3^1,2, ^1,3, • • • , x t,\i x t,2i SB»,3) = £ 35^,1 ® ^£,2 ® ajj >3 . 

^=1 

Let 5 be a subset of R rai xm 2 Xm 3 5 | s called semi-algebraic if it is a finite Boolean combi- 
nation (that is, a finite composition of disjunctions, conjunctions and negatios) of sets of 
the form 

{(a ljk ) G iTiX'OT J f( am ,...,a mi , m2 , m ) > 0} (2.1) 

and 

{(a ijk ) G R ra ' XOT2Xm3 I g(a Uh ■ ■ .,a m>m2>m3 ) = 0}, 

where / and g are polynomials in m\m,2m?, indeterminates x\ \ \ , . . . , x m ,m 2 ,m 3 over R. Then 
S 1 is an open semi-algebraic set if and only if it is expressed as a finite Boolean combina- 
tions of sets of the form (12.11) . and it is a dense open semi-albebraic set if and only if it is 
a Zariski open set, that is, expressed as 

{(ay*) G R rai xm2Xra3 I g(a m , ■ ■ -,a mim ) ^ 0}. 
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Theorem 2.2 (01 Theorem 7.1]) The space m. miXm2Xm \ mi,m 2 ,m 3 G N, contains a fi- 
nite number of open connected disjoint semi-algebraic sets 0\,..., Om satisfying the fol- 
lowing properties. 

(1) ]R«ix«2xw3 x uf =l Oi is a closed semi-algebraic set w niXni2Xm ^ of dimension less 
than m\m2m 3 . 

(2) Each T G 0\ has rank r ; - for i = 1 , . . . , M. 

(3) The number min(ri , . . . , tm ) is egwa/ to me generic rank grank (mi , m2, m^) ofC m xm 

that is, the minimal f 6 N such that the closure of the image of f is equal to 

(^yn\ xm2Xm% 

(4) mtrank(mi,m2,m3) := max(ri, . . . , tm) is the minimal t G N such that the closure 
o// f ((R mi x W 112 x W n i) k ) is equal to W n ^ xm2Xm \ 

(5) For each integer r G [grank (mi , m2, m^) , mtrank (mi , m2,m3)], mere exists r,- = rfor 
some integer i G [1,M]. 

Definition 2.3 A positive number r is called a typical rank of W 1 xm 2 xm 3 if 

r G [grank (mi, m2,m3), mtrank (mi, m2,m3)]. 

Put 

typical_rankK(mi,m2,m3) = [grank(mi,m2,m3),mtrank(mi,m2,m3)]. 
We state basic facts. 

Proposition 2.4 Let rbe a positive number and U a nonempty open set of W lx xm 2 xm 3^ if 
every tensor ofU has rank r, then r is a typical rank of M. mi xm2Xm3 . 

Proof Let 0\ , . . . , Om be open connected disjoint semi-algebraic sets as in Theorem l2.2l 
Since dim(M rai xm 2 xm i \l^ =l O i ) < mim 2 m 3 , there exists i G [l,Af] such that U n O t is not 
empty. 

Proposition 2.5 Let m\ , m2, m3, m$ G N with m 3 < m$. Then 

grank (mi,m2,m3) < grank (mi, m2,m^) 

and 

mtrank (mi , m2 1 m 3 ) < mtrank (mi , m2 1 m$). 

Proof Let U be the nonempty Zariski open subset U of £, m i xm 2 xm 4 consisting of all 
tensors of rank grank (m\,m2, m^) and put 

V = {(Y l ;Y 2 ;...;Y m )eC m ^ m ^ \(Y V ,Y 2 ;...;Y m4 )eU}. 

Then V is a nonempty Zariski open set of C nnxm2Xm3 . For the subset U' of C mxm2Xm 
consisting of all tensors of rank grank (mi, m2 1 m 3 ), the intersection V fl U' is a nonempty 
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Zariski open set. Since ranky < rank(F;Z) for Y G C miXm2Xmi and (Y;X) G C miXm2Xm4 , 
we see 

grank (mi ,m2,m^) < grank (mi , «?2, m4) . 

Next, take an open semi-algebraic set V of ]g m i xm 2 xm 3 consisting of tensors of rank 
mtrank(mi,m2,m3). Then there are s G typical_rankjj(mi,m2,m4) and an open semi- 
algebraic set O of W ni xm 2 xm 4 consisting of tensors of rank s such that {(A;B) \A G V,B G 

R m { xm 2 X (JB4-HI3) } n O ^ 0. Thus 

mtrank(mi,m2,m3) < s < mtrank(mi,m2,m4). 



The action of GL(m) x GL(ra) x GL(p) on R' nxnx P is given as follows. Let P = (ptj) G 
GL(n), Q = ( qij ) G GL(m), and R = (r, 7 ) G GL(p). The tensor (%) = (P, Q,R) ■ (a ljk ) 
is defined as 

m n p 

bijk = £ H H Pisgjtr ku astu- 
s=l t=l u=l 

Therefore, 

(P, Q,R) - (A i; . . . ;A p ) = ( £ r U(J PA ;( e T ; . . . ; £ r pi(J PA M 2 T ) . 

«=1 K=l 

Definition 2.6 Two tensors A and 5 is called equivalent if there exists g G GL(m) x 
GL(n) x GL(p) such that B = g ■ A. 

Proposition 2.7 If two tensors are equivalent, then they have the same rank. 

A 1 x m2 x /«3 tensor T is an m2 x mi, matrix and rankT is equal to the matrix rank. 
The following three propositions are well-known. 

Proposition 2.8 Let m\ , m2, G N with 2 < m\ < m,2 < mi,. Ifm\m2 < mi,, then typical 
rank of M!" 1 xm2Xm3 is only one integer m\m2- 

Proposition 2.9 An m\ x m2 x mi, tensor (Yi;. . . ; Y m ) has rank less than or equal to r if 
and only if there are anm\ x r matrix P, an rx m2 matrix Q, and rxr diagonal matrices 
D\ , . . . , D m such that Y k = PD^Qfor 1 < k < m^. 

Proposition 2.10 LetX = (xijk) be an mi x m2 x tensor. For an m2 x mi x m?, tensor 
Y = (xjik) and an mi x mi, x m2 tensor Z = it holds that 

rankX = ranky = rankZ. 

For an integer 2 < m < n < 2m, the number n is an only typical rank of R mx " x2 . 
Indeed, it is known that 

Theorem 2.11 ([7]) Let 2 < m < n. There is an open dense semi-algebraic set O of 
l>mx«x2 of which any tensor is equivalent to ((E m , O); (0,E m )) which has rankmm(n,2m). 
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Furthermore, by Proposition [231 typical_rankR(m,m,2) is equal to either {m} or {m,m + 
1}. Let U be an open subset of W nxmx2 consisting of (A;B) such that A is an m x m 
nonsingular matrix and all eigenvalues of A l B are distinct and contain non-real numbers. 
For m > 2, the set U is not empty and any tensor of U has rank m+ 1 (cf. [|9l Theorem 4.6]) 
and therefore typical_rankR(m, m, 2) = {m, m + 1 } by Proposition (24J 

Theorem 2.12 ([11, Result 2]) Letm,n,£e N vwY/z 3<m<n<u.If(m-l)n<u<mn, 
then typical rank of M mxnxu is only one integer u. 

Ten Berge showed it by applying Fisher's result (31 Theorem 5. A. 2] for a map defined 
by using the Moore-Penrose inverse. However the Moore-Penrose inverse is not contin- 
uous on the set of matrices and thus not analytic. So, until this section, we give another 
proof for reader's convenience. 

Let 3 <m<n, p = [m — l)n, p <u< mn and q = u— p — 1. For W E M(n — l,n;R), 
the set of (n — 1) x n matrices, we define a vector W 1 - = (ai, . . . ,a„) T in W 1 by 

aj=(-ir + j\W {j] \ 

for 7 = 1, .. . ,n, where Wu\ is an (n — 1) x (n — 1) matrix obtained from W by removing 
the 7-th column. 

The following properties are easily shown. 

(1) W 1 - = if and only if rank W < n - 1. 

(2) ^ = 0. 



Let Afc be an nx u matrix for 1 <k<m. Let Bj beaqxu matrix defined by (O p+ i,E q ) 
for j < p+1, and by (Op,e J _ p _ 1 ,Diag(£ ; _p_ 2 ,0,£ ;( - 7 )) for p + 2< j <u, where ^ 
is the x identity matrix and e ,• is the j'-th column of the identity matrix with suitable 
size. Put 

/ A 2 -jA l \ 
A 3 ~j 2 A l 



*J = 

for 1 < j < u, and 

We define a polynomial h on 



andy 



\A m -j m - l A x J 



H=(Y ] L 1 ... 1 Y U ± ). 

ixuxm 

h(Ai;A 2 ;...;A m ) = \H\. 



(2.13) 



(2.14) 



We show that the polynomial h(Ai;A2', . . . \A m ) is not zero. It suffices to show that 
h(Ai;A2', . . . ;A m ) ^ for some tensor (Ai;A 2 ; . . . ;A m ). We prepare a lemma. 

a\—b ■■■ a m -\—b 



Letf(ai,...,a m -\,b) 



jn—\ 



-b 



m—l 



,.m— I 



\-b 



m— 1 
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Lemma 2.15 Ifa\ , . . . , a m -\, b are distinct eath other, then f{a\ , . . . , a m ~\ , b) ^ 0. 
Proof It is easy to see that 



f(ai,...,a m ,b) 



1 

b 
b- 



b 
b 2 





a\ — b 
a\-b 2 



1— 1 „m— 1 um— 1 



1 1 



a i 



1 JB- 1 



a. m —\ 

a 2 , 
m— 1 



ra— 1 
V-l 







7^0. 



n ,...,E n ,v,O q ) and 



Lemma 2.16 Lef v = (l,...,l) r G R", A i = (E, 

A,+i = (Aiei,2' s Aie 2 ,...,w' 5 Aie M ) = AiDiag(l 5 ,2 



/or 1 < 5 < m— 1. TTzen ?/ze (u-l)xu matrix Yj defined in (12.131) satisfies that Yj~ = t } 
for some tj ^ 0. In particular, h(A\;A2\ . . . ;A m ) 7^ 0. 

Proof Let 

D tiSj =Di ag (((t-l)n+iy-f,((t-l)n + 2y-f,... y (tny-f) 
be an n x n matrix. Then 

A,. +1 - /A] = (D hs j,D 2 , s j, . . . ,D m _ W , ((p + - />, 9 ). 
For a v x w matrix G = (gij), we denote by 

Q={h,-,br} 
={ai,...,a c } 



, . . ., u r 



the r x c matrix obtained from G by choosing a\-, . . ., a c -th columns and b\ 
rows, that is (g biaj ), and put 

r _ r ={\,...,v) „ _ ~={l,...,v} „< r _ ^={1,.../} 

First we suppose that j > p. Put S t = {t, n + t,2n + 1, . . . , (m — 2)n + 1} and Mj t 
(Yj)~ s ' = (Xj)~f. Note thatM^ is nonsingular by Lemma |2.15[ since 



\Mjj\ =f(t,n + t,2n + t,...,(m-2)n + tj). 
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We consider the px p matrix (J))<p = (Xj)< p . There exists a permutation matrix P such 
that 

p- l (Xj)< p P = Dmg(M jA ,M j>2 , ■ ■ ■ ,M ;> ). 

Thus we get 

\(Xj)< P \= n i M /vi 

l<*<m-l 

which implies that (Xj)< p is nonsingular. Thus ranklj = u— 1 and = fyey for some 
7^ 0, since the j'-th column vector of Yj is zero. 
Next suppose that j < p. The j-th column of Yj is zero. Let 

z i = i,..., P +iM./} 

be the p x p matrix obtain from (Xj)< p+ \ by removing the j'-th column. It suffices to 
show that rankZj = p. We express j uniquely by hsq + to for a pair (so, to) of integers 
with < so < m — 2 and 1 < to < n. Let 

T = {sn+t Q | <s<m-2,s^s }U{p+l}. 
There exist permutation matrices P and Q such that 



DiagM j t O p - m+ i m -2 *' 

\Om— l,p— m+1 (Xj) = T 



of which last column corresponds to the (p + l)-th column of Xt. We get the equality 

iz y i = (-iri(z y )i^| yi \ M u\- 

\<t<m-l,t^tQ 

Again by Lemma |2.15[ Zj is nonsingular and Yj- = tjej for some tj ^ 0. 1 

Thus the polynomial h is not zero. Consider a nonempty Zariski open set 

S = {(A i; A 2 ; . . . ;A m ) e M' IXMXm | /*(A i; A 2 ; • • • ;A W ) ^ 0}. 

Note that the closure 5 of 5 is equal to W ixuxm . For (Ai;A 2 ; . . . ;A m ) G 5 and Xj,Yj,H 
matrices given in (I2T31) and d2J4l A^Fy 1 = /"UiY- 1 for 1 < k < m and 1 < j < u. 
Since 

A k H=(A k Y 1 ± ,A k Y 2 ± ,...,A k Y u ± ) 

= (A l Y ] L ,2 k - l A l Y^,...,u k - l A l Y l ^) 
= A l HDmg(l,2 k - l ,...,u k - 1 ), 

it holds that A k = Ai/£Diag(l,2* _1 , . . .,u k ~ l )H~ l for each k. By Proposition [29l we get 
rank(Ai;A 2 ; . . . ;A m ) < w. Any number of typicaLrankiu(m, w,n) is greater than or equal to 
u which is equal to the generic rank of C mxnxu , since (m—\)n<u< mn. This completes 
the proof of Theorem l2.12l 
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Corollary 2.17 Let 3 < m < n. Then the set of typical ranks ofm x n x (m — \)n tensors 
is either {(m — l)n} or {{m— l)n, (m — l)n + 1}. 

Proof The typical rank of R»xnx((»-i)«+i) i s only (m- l)w+ 1 by Theorem [2TT21 and 
the minimal typical rank of R mxnx ( m - ] -) n i s equal to (m — l)n, since it is equal to the 
generic rank of C« x » x («-i)«. Thus the assertion follows from Proposition [23] I 



3 Characterization 



From now on, let 3 < m < n, £ = m — 1 and p = (m — l)n. For an n x n x £ tensor 
(Yi ; . . . ; Ye) , consider annx pxm tensor X(Yi , . . . , Ye) = (X\; . . . ;X m ) given by 



\x m J 



(e„ 



\ 



\Yi Y 2 



(3.1) 



Note that rankX(Fi, . . . ,Ye) > p, since rankX(7i, . . .,Ye) is greater than or equal to the 
rank of the pxp matrix (|3.1I) . In generic, anmx nx p tensor is equivalent to a tensor of 
type asX(Fi,...,^). 

We denote by Wl the set of tensors Y = (Yi; .. . ;Ye) e R nxnxe such that there exist an 
mx p matrix (jc/y ) and annx p matrix A = (ai , . . . , a p ) such that 



(xi jY\ ~\~ ■ ■ ■ ~\~ Xm— \,jY m — \ x m jE n )a,j — 



for 1 < j < p and 



B :-- 



/ADA 



\ADej 



(3.2) 



(3.3) 



is nonsingular, where = Diag(^i, • • • for 1 < k < £. 

Lemma 3.4 rankX (Y\ , . . . , Ye) = p if and only if(Y\',...; Ye) G Wl. 

Proof Suppose that rankX (Yi , . . . , Y#) = p. There are annx p matrix A,apxp matrix 
Q and pxp diagonal matrices Z) ; such that X^ = AD^Q for k = 1 , . . . , m. Since 



Q, 



B is nonsingular. Then (Y\ , . . . , Ye)B = AD m implies that Ejt=i YkADk = AD m . Therefore, 
the j'-th column vector a y of A satisfies (|3.2I) . Therefore (Y\, . . . , Yg) G Wl. It is easy to see 
that the converse is also true. I 



(x,\ 




( ADl \ 


\Xg) 


= E P = 


\ADeJ 
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For an/ixnxl tensor Y = (Y\ ; . . . ; Y#), we put 

l 

V(Y) = {a G R" | ^x^lfca = z m a for some (jci , ,x m ) T 7^ 0}. 

The set V(Y) is not a vector subspace of R". Let V(Y) be the smallest vector subspace of 
R n including V(Y). Let 

G = {Ye R" xnxe I dimV(y) = n}. 
Proposition 3.5 Ti C & holds. 

Proof Let Y G 97t. Consider the matrix B in (13.31 ) for any mx p matrix (x/y) and any 
nx p matrix A = (01, . . . , a p ) satisfying the equation (13.21) . By column operations, B is 
transformed to a p x p matrix having a form 

f P ll n,p-dimV{Y)\ 
\Pll P22 J 

where P\\ is an n x dm\V{Y) submatrix of A. Since B is nonsingular, P\\ is also nonsin- 
gular, which implies that dimy(y) = n. I 

By Corollary 12. 17[ Lemma l3~4l and Proposition l3.5[ we have the following 

Proposition 3.6 If mnkX(Y) = p then Y 6 &. In particular, & ^ k«x« x ^ implies that 
typical_rank R (m,n,p) = {p,p + 1}. 

Theorem 3.7 ([10]) 7/" (Yi; . . .;Yf,E n ) is an absolutely nonsingular tensor, then it holds 
that rankX (Y\ , . . . , Y £ ) > p. 

Here (Y\ ; . . . ; Yf,Y m ) is called an absolutely nonsingular tensor if | £™=i x k^k I = i m - 
plies (jci, . . . ,x m ) T = 0. Therefore, 

Proposition 3.8 dimV(Y~) = if and only if(Y;E n ) is an nxnxm absolutely nonsingu- 
lar tensor. 

Note that there exists an nx nx m absolutely nonsingular tensor if and only if m is 
less than or equal to the Hurwitz-Radon number p(n) ifTOl . 

Proposition 3.9 Let Y and Z be nxnxm tensors. Suppose (P, Q,R)-Y = Zfor (P, Q, R) G 
GL(n) x GL(n) x GL(m). Then V(Y) = Q T V(Z) = {Q T y | y G V(Z)}. In particular, 
dimV(Z) =dimt>(y). 

Proof Suppose that E™ =1 x^Z^y = 0. Then from the definition of the action, it follows 
that 

m m m m 

£ d k £ r ku PY u Q T y = />(£(£ d k r ku Y u ))Q T y = 0. 

£=1 K=l K=l fc=l 

Thus 2 T y ev(y). I 
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Corollary 3.10 & is closed under the equivalence relation. 



The closure of the set of all n x p x m tensors equivalent to X{Y\, . . . ,Yi) for some 
Yi,...,Yt is W ixpxm . Furthermore, the following claim holds. Let 2J be the set of n x 
pxm tensors (Zi ; . . . ;X m ) such that A = (Xj, . . . ,Xj) is a nonsingular px p matrix and 
(Fi ; . . . ; Ye) given by (Yi, . . . , Yg) = A~ l X m lies in 9Jt. Any tensor of 2J has rank p. If 9Jt is 
dense in M. nxnx£ then 2J is dense in W x P xm . 



4 Classes of nxnx £ tensors 

We separate W xnx£ into three classes 21, <£, and 23 as follows. Let 21 be the set of tensors 
Y such that (Y;E n ) is absolutely nonsingular. By Proposition l3.8l we have the following 

Proposition 4.1 2ln6 = 0. 

From now on, we use symbols x\, . . . ,X£,x m as indeterminates over R. For Y = 
(Y\; . . . ;Yg) G ]jj" x ' ix ^ we define the n x n matrix with entries in R[xi,. . . ,X£,x m ) as fol- 
lows. 

i 

M(x,Y) = Y,x k Y k -x m E n 

k=\ 

Note that fixing a\ 7 ...,a£, the determinant |M(a, Y) | is positive for a m <C 0, where a = 
(ai,.. .,fl£,a m ) T . Set 

(r = {y G r xnxf | |M(a,F)| < for someaGl'"}. 

Note that £ is not empty, and if n is not congruent to modulo 4 then 21 is empty since 
m > 3. Set 03 = R" x " x£ \ (2lU £). The class 53 contains the zero tensor. 

Proposition 4.2 21 and £ are open subsets ofW xnxl . 

Recall that 

21 = {y Gt" xnx< | \M(a,Y)\ >0 for alia ^ 0}. 

Thus it holds 

23 = \Y G R nxnxe I ' M ( 6 ' y ) I = for some 6 ^ and | 
* 1 |M(a, Y) | > for all a >' 

Proposition 4.3 23 is a boundary of<£. In particular, ]£ nxnx * is a disjoint sum of%l and 
the closure € of <£. 

Proof It suffices to show that 23 C £. Let Y = (Y\; . . . ;Yi) G 23. There are a nonzero 
vector b = (bi,...,bt,b m ) T G R' 1 with |M(6,F)| = and an element g G GL(£) such 
that g ■ Y = {Z\\Z%\ . . . ;Zg) and Z\ = Yi=\ btYk- Then \Z\ — b m E n \ = 0. Take a sequence 
{Zp} M >i such that |Zj — ^ml^l < and lirn^ooZp = Zi. Thus, (ZpjZ^; . . . ;Z^) G £ 
and then g~ l ■ (z[ u) ;Z 2 ; ...;Z e )e£. Therefore, Y G £. I 
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Corollary 4.4 If 21 is not empty then 23 is a boundary of$l. 

The set 23 contains a nonzero tensor in general. We give an example. 
Example 4.5 Let A = [A\;A2;A^) be a 6 x 6 x 3 tensor given by 



X(xi,x 2 ,X3) =x\A\ +X2A2-X3A3 



Then |aiAi + 02^2 — 1 = a 2 {a\a2 — a\) 2 + {a\-\-a^) 2 > 0. The equality holds if 133 =0 

(\ ■■■ 1\ 
••• 

and ai = — ^2. Thus dimV((Ai;A2)) = 1. Let 5 



/ 


-X3 


-X 2 











-XI \ 




X\ 


-*3 


X2 
















Xi 


-X3 


X2 
















X] 


-X3 


















x\ 




*2 


V 


-X2 











x\ 


-*3/ 



be a 6 x 6 matrix. If 



v° - °7 



^3 = y,x\ = —y , and X2 = — 2y/5, then 

|X +yB\ = y 6 (y 6 +y 5 - 7y 4 /5 + 161y 3 /125 - 1 67y 2 / 1 25 + 629y/625 - 2926/ 15625). 

Thus, if |a3 1 is sufficiently small then \X(— a 2 , — 2a3/5,a3) +a3B\ < 0. 

Proposition 4.6 Ifm < pin — 1) f/zen where p(n — l) is a Hurwitz-Radon number. 

Proof Let (A\;. . . ;Af,E n -\) be an (n — 1) x (n — 1) x m absolutely nonsingular tensor. 
Put fl* = Diag(a^,A fc ) for 1 < k < i and B m = Diag(l,£ n _i) = E n , and B = (Si; . . . 
Then it is easy to see that BeC and | £| =1 xifii — zB m \ = implies z = Y*k=\ a k x k- There- 
fore V(B) = {a(l,0,...,0) T E W \aeR}. In particular B £ 6. 1 



5 Irreducibility 

In the space of homogeneous polynomials in m variables, there exists a proper Zariski 
closed subset S such that if a polynomial does not belong to S then it is irreducible |[5l 
Theorem 7], since m > 3. Let P(m,n) be the set of homogeneous polynomials in m 
variables xi , . . . ,x m with real coefficients of degree n such that the coefficient of x^ is one. 
Its dimension is ('"^'l^ 1 ) — L Let be a nonempty Zariski open subset of P{m,n) such 
that any polynomial of Ig is irreducible. Note that | — M(x,Y)\ e P(m,n). This section 
stands to show the following fact. 

Proposition 5.1 The set 

|y eR nxnx( J I _Af(aj,K)| G//} 

is a nonempty Zariski open subset of W ixnx£ . 
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Letfe: M" xnxe -»P(m,n) be a map which sends (Y\; . . . ;Ye) to \ Yf k=l x k Y k + x m E n \. 
Note that | — M(x, Y)\ e if and only if fe(Y) e Since is a Zariski open set, 

% r .= {YeR nxnxe \MY)eh} 

is a Zariski open subset of R"*"*''. Then it suffices to show that Zf is not empty. First, 
we show it in the case where m = 3. 

The affine space P(3,n) is isomorphic to a real vector space of dimension n(n + 3)/2 
with basis 

{;^X2X3 |0<a,^,c<n,a + ^ + c = n,C7^ «}. 
Let G be a map from R nxnx2 to ]R"("+ 3 )/ 2 defined as 

G((Yi;Y 2 )) = <K\x 1 Y 1 +x 2 Y2+X3E n \), 

where § : P(3,n) — >■ IR"("+ 3 )/ 2 is an isomorphism. It suffices to show that the Jacobian 
matrix of G has generically full column rank. To show this, we restrict the source of G to 



S:={(F i; F 2 )e 



onxwx2 





"21 «22 







,Y2 



( 
-1 

••• 



V2 



1 V n j 



\U n \ ■■■ Mn-1,1 « M l/ 

of dimension n(n + 3)/2, say G| 5 : 5 ->■ ]R"("+ 3 )/ 2 . 
Lemma 5.2 77ze Jacobian ofG\s is nonzero. 



Proof Put g(Y) := /(Y) — for Fe5. Suppose that for constants c(vj), c(w,-j), the 
linear equation 

f>y>£+ E = 

7=1 OV / l<j<i<n OU 'J 



(5.3) 



holds. We show that all of c(v ; ), c(w !J ) are zero by induction on n. It is easy to see that 
the assertion holds in the case where n = 1. As the induction assumption, we assume that 
the assertion holds in the case where n—\ instead of n. We put 

b 

Xj = UjjX\ +X3 and ll(a,b) = \\^t- 

t=a 

After a partial derivation, we put Uij = (/ > j) and then have the following equations: 
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dg_ 

dvj 

dg_ 

du .ij 



xr i+ V(i,y-i) 



xi/x (1,7-1) 



A/+i 

— X2 Aj +2 



dg_ 
dun 



(l<j<n) 



(l<7'<n) 



-x 2 A„_i v„_ijc 2 

-X 2 A,, + V n X2 
Ai Vi^ 2 
-X2 A 2 V 2 ^ 2 

-xijc5~'/i(j+l,i-l) 

-JC 2 Ay_i V/_iX 2 
-JC 2 VjX 2 

By seeing terms divisible by Ai in the left hand side of (|5.3I) . we have 

j=2 OV i 2<j<i<n 



(l<j<i<n) 



where 



hij = -xix% l n(j + l,i-l)) 



Ai 

-X2 A 2 V2JC2 

-X 2 A/_l Vy-_lX2 

-X2 V/JC 2 



Note that 



= Ai-^- (2</<n),and 
= Ai^- (2< j<i<n) 



h 



•J 



where g' is the determinant of the (n — 1) x [n — 1) matrix obtained from x\Y\ +X2Y2 + 
x$E n by removing the first row and the first column minus 1 • Therefore by the induc- 
tion assumption, 

c( Vj ) = c(uij) = (2 < j < i < n) 

dg' dg' 

since — — , — — (2 < j < i < n) are linearly independent. By (15.31) . we have 
dVj duij 

c( Vl )4 + c{u n )p- ~ £ cMv^^ V(2, / - 1) = 0. (5.4) 
By expanding at the n-th column, we have 

£ Vl xix n 2 -'- V(2,i- 1) +xi(An + v„* 2 )jU(2,n - 1). 



(9 m 



11 ; =2 
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Therefore, the equation (15.41) implies that 



c(vi)j% + J^(c(un)vi-c(uii)vi)xiJi% l+1 n(2,i- 1) +c(un)xin(2,n) = 0. 

In this equation we notice the coefficients corresponding to x|, < s < n. Then we have 
c(«,i) = c(vi) = for 1 < i < n. 

dg dg 

Therefore, we conclude that — — , — — (1 < j <i <n) are linearly independent, which 

OVj OUij 

means that the Jacobian of G\$ is nonzero. I 

By Lemma [531 there is an open subset S of ]R" x " x2 such that the rank of the Jacobian 
matrix of G at Y has full column rank for any Y E S. Then /^(S) n/2 is not empty and thus 
%2 H S is not empty. In particular, X2 is not empty. 

Now we show that %i is not empty in the case where i > 2. Let q: r« x « x ^ ]^' 1X « X 2 
be a canonical projection which sends (Yi; . . . ;Yg) to (F^_i;F^). Put T = 1 (T2 H 5 1 ) 
and let q: P(m,n) — >■ P(3,n) be also a canonical projection which sends a polynomial 
g(xi, . . . ,x m ) to g(0, . . .,0,x\,X2,X3). The following diagram is commutative. 




T 2 nS — R" x " x2 p(3,n) 

Note that if g{x\,. . . ,x m ) G P(m,n) is reducible then so is g(0, . . . ,0,^1,^2,^3) £ -P(3,n). 
The set *£ is a nonempty open subset of R" xnx * with the property that fg(Y) is irreducible 
for any Y el Thus is not empty, since IcTf This completes the proof of Proposi- 
tion nfrj 



6 Proof of Theorem 1.1 



In this section we show Theorem ll.il 

Let x = (xi, . . . ,xi) T for x = {x\, . . . 1 X£,x m ) T , and put 



yr(x,Y) :-- 



f(-ir+i\M( X j) nA \\ 

(-l) n + 2 \M(x,Y) n , 2 



±®yr(x,Y) :-- 



and 



\(-l) n + n \M(x,Y) n>n \J 

U(Y) := (a®vr(o,y) | |M(a,F)| = 0). 



/xiv(cc,y)\ 

\xi}jr{x,Y)J 



Lemma 6.1 7/dimt/(y) = p, then Y eWl. 
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Proof Let dimU(Y) = p. Then there are aj = (aij, . . . , a m j) E U (Y) for 1 < j < p 
such that 

B' = (ai <g> i//(ai , Y ),..., d p <g> \ff(a p , Y)) 
is nonsingular. Note that M(<2j,y)i//(a,-,y) = for 1 < j < p and 

/ADA 

B'= \ , 

vW 

where A = (i//(ai,y), . . . , i//(a p ,y)) and D fc = Diag(% 1? • ■ ■ for 1 < k < £. Thus 
y G 971. I 

For mnxi matrix C = (ci , . . . ct), we put 

g(a:,y,C):= / t , 
2^=1-*^ 

where M(£c,y) <,J is the (n — 1) x n matrix obtained from M(x,Y) by removing the n-th 
row. 

Lemma 6.2 Let C = (ci, . . . ,ci) be an nx £ matrix. The following claims are equivalent. 

(1) dimf/(y) = p. 

(2) g(a, y, C) = 0/or a/ry aGR™ with \M(a, Y)\=0 implies C = O. 

Proof Let C = {c\ , . . . , eg) be an n x £ matrix. Put d = (cj , . . . , c^) T e IR P . The inner 
product of this vector d with a ® i//(a,y) is equal to g(a,y,C). Therefore eZ belongs to 
the orthogonal complement of U (Y) if and only if g(x,Y,C) = for any a e M m with 
|M(a, y) | = 0. Thus the assertion holds. I 

(k) 

For any ?' and k with 1 < / < n — 1 and 1 < k < n, let s- be an elementary symmetric 
polynomial of degree i with variables «i , . . . , a^-i 5 <^k+i ■> • • • , Put 





/ l 


1 


■ 1 \ 












4" 




(») 




v2>> 




■ s n-\) 



Lemma 6.3 The determinant \S n \ of the nx n matrix S n is equal to 

]1 (Of -«/)• 

l<i<j<n 

In particular, if OC\, . . . , OC n are distinct each other, then S n is nonsingular. 
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(k—l) 

Proof For any i and k with 1 < i < n — 1 and 2 < k < n — 1 , let t- be an elementary 
symmetric polynomial of degree i with variables «2, • • • , C(fc-i , a^+i , For 1 < i < 

n — l and 1 < k < n, we have 5^ — = («i — oc^t^ l \ Then 



w = n 

2</Kn 



1 1 

t (2) 



t {l) t {2) 

l n-2 l n-2 



1 



'n-2 



Therefore we have the assertion by induction on n. I 
The following lemma is obtained straightforwardly. 

Lemma 6.4 

CCl + z 



a 2 +z 



a\ 

a n +z a n 

K 



= -{z n -\z n -\...A)s n 



bi b 2 

Proof We see the left hand of the equation is equal to 

V u Ul<i<„{0Ci + z) 

tl Uk+Z 

=-i**k(i$ 1 )f- i 

k=l \i=l J 

;=1 \k=l / 



/ a\bi\ 

a 2 b 2 

\a n K ) 



= -(z n -\z n - 2 ,...,l) 



( YX=\ a kbk \ 
Lk=i a kbkS 



(k) 



\LUa k bA/ 



Corollary 6.5 Let (X\ , . . . , be distinct complex numbers, a\ , . . . , a n -\ nonzero com- 
plex numbers, and b\ , . . . , b n -\ complex numbers. If 



Diag(ai,...,a„_i) +zE n -\ a 
b T 







for any zeM, then b — 0, where a = (a\... ,a n -\) T and b = (b\,.. .,b n -\) 
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Proof Since S n 



a 2 o 2 
\a n b n J 



and S n is nonsingular, we have (ai&i , . . . , a n b n ) = T . 



of 



consisting of matrices 



such that all eigenvalues of A\ are distinct over 



The set 

ill = {Ye R nxnx£ I |M(aj,y)| is irreducible} 
is a nonempty Zariski open subset of R nxnx£ (see Proposition 15 .11) . Let W be the subset 

A 3 A 4/ 

the complex number field and every element of the vector P *A 2 is nonzero complex 
number where Ai e M^M"- 1 ), P e C^- 1 )*^ -1 ) with P l A x P is a diagonal matrix. 
Note that the validity of the condition that every element of the vector P A 2 is nonzero 
is independent of the choice of P. We put 

it 2 := {(Yi;.. .;Y e )e R nxnxe \Y k eW,l <k<£}. 

The set il 2 is a nonempty Zariski open subset of K" xnx ^ and il := Hi nit 2 is also. 

Lemma 6.6 Le? F e ii 2 and di,...,d e e W 1 ' 1 . If 



M(a,Y 



,<n 



Y? k= ia k dl 



/or any a = (ai,...,a ri 







d / = 0. 



Proof Let 1 < k < i. Take a k = I and ay = for 1 < j < £, j ^ k and put Y k 

'Ai A 2 N 
A 3 A 4 , 

P G c("~ 1 - )x ("~ 1 ' ) and distinct complex numbers ai, . . ., oc„_i such that 



, where Ai is an (n — 1) x [n — 1) matrix. Since Y k e W, there are a matrix 



DiagOP,!)" 
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Diag^l) 



Diag(ai,...,a„_i) P~ l A 2 
dJP 



and every element of P A 2 is nonzero. Then we have dJP = by Corollary 16.51 and 
thus d k = 0. 1 

The following lemma is essential for the proof of Theorem ll.il 
Lemma 6.7 il n £ C SOT. In particular, € C Ti holds. 

Proof Let Y e ilfl <£ and fix it. There exists a = (ai, .. . ,a£,a m ) T such that \M(a,Y) \ < 
0. Then there is an open neighborhood U of (a\, ... , a^) T and a mapping fi : U — > R such 
that 

2/ 



|M( 



o 
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for any y EU. Thus |M(aj,7)| = determines an (m — 1) -dimensional algebraic set. 
Let C be an n x t matrix. Now suppose that g(a,Y,C) = holds for any a E W n with 
\M(a, Y) \ =0. We show that g(x, Y, C) is zero as a polynomial over elements of x. As a 
contrary, assume that g(x, Y, C) is not zero. The degree of g(x, Y, C) corresponding to the 
m-th element of x is less than m which is that of |M(cc,F)|. Furthermore, since M(x,Y) 
is irreducible, M(x,Y) and g(x,Y,C) are coprime. Then there are polynomials fi(x), 
fi{x) E M[jci, . . .,X£,x m ] and a nonzero polynomial h(x) E . . .,X£\ such that 

/i (as)M(x, Y) + f 2 (x)g(x, F, C) = 

as a polynomial over elements of as, by Euclidean algorithm. However, we can take 



b E U so that /i(b) 7^ 0. Then the above equation does not hold at x = 




. Hence 



g(x,Y,C) must be the zero polynomial over elements of x. Let cj = (ci£, . . . , c^) . By 
seeing the coefficient of x^~ we get = for 1 < k < £. Therefore C = O by 
Lemma [6\6l By Lemmas 16.21 and I6T1 we get Y E Therefore ilfl CC is a subset of Wl. 
Then € = UrTC c Wt. I 

Theorem 6.8 6= I = C holds. 

Proof We have SOT C & by Proposition [331 By Propositions 14. 1 1 and I4.3L the set & is a 
subset of <£ and then 6cC Therefore 6 = 971 = <£ by Lemma [6771 I 

Proof of Theorem ll.il For almost all Y E 21, rank X (J 7 ) = p + 1 by Theorem [3771 Since 
21 is an open set, if 21 is not an empty set, then typical_rankR(m,n,p) = {p,p + 1} ( ifTOl 
Theorem 3.4]). Suppose that 21 is empty. Then VJl = ]^ nxnxf ' and the closure of the set 
consisting of all n x p x m tensors equivalent toX(Y) for some Y E Wl is ]R" x P xm . Recall 
that any tensor X(Y) for F E Wl has rank p. By Theorem 12.21 p is the maximal typical 
rank of W*P* m . Therefore, 

typical_rankR(m,n,/?) = typical_rankR(n,p,m) = {p} 

holds. I 
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